package winter_vacation_homework.day_02;
import java.util.Scanner;

/**
 * 猴子吃桃问题。猴子第一天摘下若干个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃
 * 子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第 10 天在想吃的时候就剩一个桃子了,求第
 * 一天共摘下来多少个桃子？
 */
//咋说呢递归这东西真的很简单但是想起来就很容易混，还是多看看吧，好好理解递归思想
public class Question2 {
    static Scanner scanner = new Scanner(System.in);
    static int count = scanner.nextInt();//天数计数器
    public static void main(String[] args) {
        System.out.println("第一天一共摘了" + numberOfYesterday(1));
    }
    public static int numberOfYesterday(int num){//前一天有多少个
        while (count >= 1){
            count--;
            return num = numberOfYesterday(2*(num+1));//递归前一天
        }
        return num;//判出条件满足退出递归
    }

}
